INCOMPLETE KLOOSTERMAN SUMS AND HOOLEY'S 
R*-CONJECTURE 

PING XI 



Abstract. Wc shall prove an estimate for the incomplete Kloosterman sums to 
prime moduli, which presents a partial approach to Hoolcy's R*-Conjecture. 



1. Introduction 

Let c be a positive integer. For any integers a and b, the classical Kloosterman sum 
is defined by 



X mod c 



where xx = I (mod c) and * restricts the summation to run over the primitive elements. 
The best possible estimate is essentially due to A. Weil [We] 

(1) \Sia,b;c)\ < c^/^{a,b,cy^\ic), 

where r(c) is the divisor function. 

It has been a long time since Kloosterman sums begun to play quite an important 
role in analytic number theory and automorphic forms, and it turns out it is crucial to 
prove certain estimates for Kloosterman sums, including the individual one and their 
mean values, however it is usually rather difficult. For instance, in various arithmetical 
applications, we may encounter the following general sum 

S{a,b;c,I) = e ^ °^ ^ 

where I is an interval with length not exceeding c. This is usually referred to the 
incomplete Kloosterman sum if < c. 

By completing method or Fourier technique, one can derive from (1) that 

5(a,6;c,X) <ci/2+^(a,6,c)i/". 

However, this estimate is trivial unless #1 > c^/^'^^ . On the other hand, we observe the 
second moment shows that 



- V |5(a,6;c,X)|2<#I. 

a mod c 

Hence it is reasonable to make the following conjecture: 
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Conjecture 1. LetX he an interval with < c. Then the estimate 

S{a,b;c,I) < #Xi/2+'^(a,6,c)i/2 

holds for any e > 0. 

In particular, in his investigation of Brun-Titchmarsh inequality, C. Hooley [Ho] first 
stated the following conjecture: 

Conjecture 2. Let X be an interval with c^l^ < #1 < c. Then the estimate 

S{0,h-c,X) «#2i/2+^(6,c)i/2 

holds for any e > 0. 

The two conjectures are usually referred to Hooley's R*-Conjecture, since the proto- 
type in Conjecture 2 concerns the incomplete Ramanujan sums. 

Based on the method on dealing with double exponential sums of Kloosterman type 
due to A. A. Karatsuba[Ka], M.A. Korolev [Ko] obtained an upper bound for S{a, b; c,X), 
which yields 

(2) 5(a,&;c,T)«#I(logc)-^ 

for certain 5 > 0, provided that X is of the form [l,x] and x > exp(^logc(loglogc)~^) 
for certain ^ > 0. 

The aim of the present paper is to develop a partial approach to Hooley's R*- 
Conjecture and, in particular, prove an estimate for the very special case: 

Theorem 1. Let p he an odd prime and {b,p) = 1. Then we have 

S{a,b-p,X) < #Xl/y/2-(3r-l)/4r^ j^g ^ 

for each r ^ 2, where the implied constant depends only on r. 

One can see that Theorem 1 provides a nontrivial estimate for #X > p3/8+e^ which 
case we have saved a factor of a positive power of p, instead of a logarithm factor as in 

(2) . In fact, the proof of Theorem 1 depends essentially on the mean value of complete 
Kloosterman sums over short intervals, which is a special case of Theorem 8 in [Xi]. 

Proposition 1. Let m be an integer. For any x E R, y > and {b,p) ~ 1, we have 

S{a,b;p)ef—^ ^y^-^/^p^/^+^^+^)/^-\ogp 

x<a^x-\-y \ P / 

for each r ^ 2, where the implied constant depends only on r. 

Without the loss of generality, we can assume X = (M, M + N], M is an integer with 
(M, p) = 1 and 1 ^ ^ M < p. By the dyadic device, it suffices to show that 

(3) S{aMp,N):= J a{n + M) + b{n + M) \ ^v.^v.-(3.-i)/4.- ^^^^ 

N<n^2N \ P / 

for each r ^ 2. Here * denotes the restriction that the summation runs over n with 
(n + M,p) = 1, and henceforth we shall use * to remind us such implied coprime 
restriction. 

In addition, we would like to mention that some results in arithmetics might be 
improved by virtue of Theorem 1, however we shall not deal with any of them in this 
paper. 
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Notation. As usual, we write e(z) = e^'^'^, [x] denotes the largest integer not exceeding 
X and {x} ~ x ~ [x]. The Landau symbol / = 0{g) and Vinogradov's notation f <^ g 
are both understood as |/| ^ eg for certain unspecified c > 0. /(A) = f{x)e{—Xx)dx 
denotes the Fourier transform of /. 



2. Auxiliary Results 

First, we shall introduce a smooth function 0(a;) which is compactly supported in 
[N, 2N] with value 1, and its derivatives satisfy 

where the implied constant in <^ depends only on £. From the alternative integrations 
by parts, we find that 

(4) 0(A) < (1 + |A|Af)-^Ar 

for any A ^ 0. Note that we shall take A of different values at different occurrences, 
however we shall always make use of the letter A. 

Now we shall transform the incomplete Kloosterman sum into certain mean value of 
complete Kloosterman sums. 

Lemma 1. With the notation as above, we have 

S{a, b;p,N)^-J2^ (-) e (-—\ s{n + a, b;p). 

Proof. By virtue of 0, we can write 
S{a,b;p,N)^ 



a{n + M) + b{n + AI) 



^* f a{m + M) +b{m + M)\ ^ 

^ '^(")- 



rn mod p n^'Z 

7i=7n{ mod ^ 



From Poisson summation, wc get 



P A \ P / VP/ V P 

m mod p 



S{n + a, b;p). 

Ptitz \PJ \ P J 
This completes the proof of the lemma. □ 

Lemma 2. For any integer m with {m,p) — 1, we have 

^ S{a,b;p)e 

a mod p 

Lemma 3. With the notation as above, we have 

dx \p J p 



( ma\ 1 


bm\ 








. P ) 



for any A ^ 0. 
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Proof. First we have 

d ^ f x\ d f , , . f xy\ ^ 27ri f f , 

d-.^ Vp) ^d-.i U j - V X ^^^^^^ U j 

Then from the ahcrnative integrations by parts we can derive this lemma. □ 



3. Proof of Theorem 1 

According to Lemma 1, we consider the small n's and large n's separately, thus we 
write 

S{a,b-p,N}^- ^(-)e(-—)s{n + a,b;p) 

+ - E ^(-)e(-'-^)sin + a,b;p) + Msia,b;p) 

P iT^H Vp/ \ p J P 

\n\>ri 

= El + + 0(iVp-i/2)^ 

say. Here is a parameter to be chosen later with 

H>p, p\H. 

We can estimate E2 trivially by 



\n\>H n>H ^ 

In view of (4) and taking A = 2, we have 

(5) S2 < {NH)~^p^'^. 

Now we turn to investigate Ei. Alternatively, we only need to deal with 

= - E ^ f- V f-— ) S{7i + a, 6; p). 

By partial summation, we have 

^l = -f(-)T.S(^ + -'b;p)e (-^ 



p \p 



71<H 



From Lemma 2 and (4), we find the first term is bounded by 0(1) by taking A = 2, thus 
we have 

Note that 

^S{n + a,b;p)e(-^—\^ ^ S{m + a,b;p)e (-^^j ^ 1 

n^x ^ ■^^771 mod p n^x 

?i^m( mod p) 
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X 






p. 




K P ) 


X 






.p. 




K P ) 



rn mod p 



p[x /p] Kn^x 
n=m{ mod p) 



p[x/p]<n^x 



I + 2^ S{n-\-a,h;p)e{ 1 , 



we have 



In fact, 



bM 
P 



H 



—4>(- 

dx \p 



Ax 



H 



d 



-))M- 

p J J ox \p 



d.T + 0(l). 



— - 1 dx 

ox \p ^ 



" 'x' 



p 



P \P 



P \P 



P \P 



H 



H/p 

1/p 
H/p 







X 






\pj 




p. 



(f>{x)d[x 



(j){x)d[2 



P \P 



H/p 

i=i 



from which and (4), the first term in S* is at most 0(1), it follows that 



" p[x/p]<n^x 

Note that 

X — p 

then from Lemmas 2 and 3 we have 



X 



s; « 1 + p""<-»' +■"<■•■ logp/" 1^ 



1-1/r 



(6) 



« 1 + Ar2p-l/2+(-3r+l)/4r= 1 



H 



d_ 

dx \p 

l-l/r 

' 1 



dx 



Nx 



dx 



for any A ^ 0. 
Now we write 



First, we have 
(7) 



H 



p/N i^p i^H 

' + / 

p/N Jp 

rp/N 



J « J x'-'/'dx « 



P- 
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Moreover, 



N 



p/N 



Now we choose A = Ai such that 1 — 1/r — Ai < —1, then we have 

from which and (7) we can obtain that 
(8) / + / « 



Jl J2 

Observing that {x} is a periodic function of period 1, we have 



If} 



TV 



Taking A = A2 > 1, the sum over j is bounded, thus we have 
(9) ^ < /V-^^p. 

Substituting the estimates (8) and (9) into (6), wc obtain 

E* = ^lApl/2-(3,-l)/4r^ l^gp ^ ^2+l/,.^-3/2-(3r-l)/4.^ j^g^ 
+ iV2-A.pl/2-(3r-l)/4r^ logp. 

Now taking A2 sufficiently large, we arrive at 

El « Arl/'-pl/2-(3r-l)/4.= ^^gp^ 

thus 

El « Ari/V/2-(3.-i)/4r= logp. 
Moreover, in view of (4), we can obtain 

E2 < 1 

by taking H = p^. Notice that 

N^/rpl/2-(3r^l)/4r- logp ^ TVp-^/^ 

for each r ^ 1, hence we finally arrive at 

S{a,b;p,N) < 7vi/y/2-(3r-i)/4r^ iQgp_ 

Note that r = 1 provides an estimate even weaker than the trivial one, so we can take 
r ^ 2. Hence we establish (3). 
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